A Framework of Conjugate Direction Methods for Symmetric Linear Systems in Optimization
نویسندگان
چکیده
منابع مشابه
A Framework of Conjugate Direction Methods for Symmetric Linear Systems in Optimization
In this paper we introduce a parameter dependent class of Krylov-based methods, namely CD, for the solution of symmetric linear systems. We give evidence that in our proposal we generate sequences of conjugate directions, extending some properties of the standard Conjugate Gradient (CG) method, in order to preserve the conjugacy. For specific values of the parameters in our framework we obtain ...
متن کاملSemi-Conjugate Direction Methods for Nonsymmetric Systems
In this preliminary work, left and right conjugate vectors are deened for nonsymmetric, nonsin-gular matrices A and some properties of these vectors are studied. A left conjugate direction (LCD) method for solving nonsymmetric systems of linear equations is proposed. The method reduces to the usual conjugate gradient method when A is symmetric positive deenite. A nite termination property of th...
متن کاملSemi-Conjugate Direction Methods for Real Positive Definite Systems∗
In this preliminary work, left and right conjugate direction vectors are defined for nonsymmetric, nonsingular matrices A and some properties of these vectors are studied. A left conjugate direction (LCD) method for solving general systems of ∗The work of the first author was partially supported by CNPq, CAPES, Fundação Araucária, Brazil. The work of the second author was partially supported by...
متن کاملNon-linear conjugate gradient methods for vector optimization∗
In this work, we propose non-linear conjugate gradient methods for finding critical points of vector-valued functions with respect to the partial order induced by a closed, convex, and pointed cone with non-empty interior. No convexity assumption is made on the objectives. The concepts of Wolfe and Zoutendjik conditions are extended for the vectorvalued optimization. In particular, we show that...
متن کاملMethods of Conjugate Gradients for Solving Linear Systems
The advent of electronic computers in the middle of the 20th century stimulated a flurry of activity in developing numerical algorithms that could be applied to computational problems much more difficult than those solved in the past. The work described in this paper [1] was done at the Institute for Numerical Analysis, a part of NBS on the campus of UCLA [2]. This institute was an incredibly f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Optimization Theory and Applications
سال: 2014
ISSN: 0022-3239,1573-2878
DOI: 10.1007/s10957-014-0600-0